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ABSTRACT. Every differential subalgebra of a unital C*-algebra is spectrally invariant. 
We derive a quantitative version of this well-known fact and show that a minimal amount 
of smoothness, as given by a differential norm, already implies norm control. We obtain 
an explicit estimate for the differential norm of an invertible element a. This estimate 
depends only on the condition number of a and the ratio of two norms. 



1. Introduction 

In many contexts one encounters the problem of inversion of smooth elements in a 
Banach algebra. Often the smoothness is preserved under inversion, and one is chal- 
lenged to control the smoothness norm of the inverse. This is the quantitative problem 
of norm-controlled inversion. 

The standard example of norm-controlled inversion occurs already in calculus under 
the name of the quotient rule. Let C (T) be the algebra of continuously differentiable 
functions on the torus T and C(T) be the algebra of all continuous functions on the torus 
with the norms ||/|| c = ||/||„ = max feT |/(f)| and ||/|| c i = ||/||oo+ ||/'||«,. The quotient 
rule (1//)' = —f'/f 2 leads to an obvious estimate for the C^-norm of 1/ f, namely, 

(1) ll/llc < Il7ll- + ll/ll-ll7l£= (ll/llci|l7llc+l)||}||c 

In other words, we can control the norm of the inverse of / in the subalgebra C 1 (T) by 
the norm of / in C 1 (T) and the norm of 1/ f in C(T). This is the phenomenon of norm 
control in a nutshell. Can we obtain quantiative estimates for the norm of the inverse 
in a subalgebra, when we have access to information about the inverse in an ambient 
algebra? Usually invertibility and norm bounds are easier to obtain in the large algebra. 

In applied mathematics this problem is underlying the regularity of solutions of linear 
systems in infinite-dimensional spaces. If a matrix possesses off-diagonal decay and is 
invertible on £ 2 , then its inverse possesses the same quality of off-diagonal decay [3, 
4, 20, 23]. As a consequence the solution of the linear equation Ax = b with an input 
vector b of a certain decay possesses a solution x with the same decay. This principle 
has numerous and often fundamental applications in numerical analysis [9,21,27], the 
theory of pseudodifferential operators [16,32], in frame theory [2, 15], in time-frequency 
analysis [19], and in sampling theory [15,35]. 
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In non-commutative geometry smooth subalgebras and their spectral invariance are an 
important technical tool for the computation of the A"-group of an algebra. The density 
theorem asserts that the ^-groups of a smooth subalgebra coincide with the ^-groups of 
the original C* -algebra [6]. 

A general theory of abstract smoothness and an axiomatic construction of inverse- 
closed subalgebras was developed in [17,25]. With a minimum amount of natural struc- 
tures on a given Banach algebra, namely unbounded derivations or commutative auto- 
morphism groups, one can construct subalgebras of smooth elements where the smooth- 
ness mimicks the Besov regularity or the Holder-Lip schitz continuity of functions on 
W . This theory establishes a new link between methods of approximation theory and 
the theory of operator algebras. So far, this construction of smooth subalgebras and their 
inverse-closed is a purely qualitative theory: if an element is smooth, then its inverse 
possesses the same quality of smoothness. 

The obvious next step is to develop quantitative statements. What is the "size" (norm) 
of the inverse element in the smooth subalgebra? This is the problem of norm-controlled 
inversion. The quantification is of utmost importance in applied or numerical construc- 
tions, where the control of the constants decides the success or failure of a method. 
Naturally, these problems have been investigated first in the context of the off-diagonal 
decay of infinite matrices, see [3]. It has been known for a long time that an invertible 
matrix with exponential decay off the diagonal has an inverse again with exponential 
off-diagonal decay [10], the question of the precise constants involved turned out to be 
fundamental for many applications. For polynomial off-diagonal decay Baskakov has 
studied a subtle version of norm-control [4]. 

The term "norm control" is due to Nikolskii [28]. He studied "the invisible spectrum" 
in the algebra of absolutely convergent Fourier series and obtained estimates for the 
norms of inverses in this algebra. Interestingly enough, the Fourier algebra is one of few 
examples so far, for which the lack of norm control is known. As soon as one passes to 
absolutely convergent weighted Fourier series, one can prove norm control [13, 14]. 

In an abstract context one may say that smoothness implies inverse-closedness. The 
topic of this paper is the much stronger statement that smoothness implies norm control. 

In this paper and a subsequent paper we will study the concept of norm control in 
smooth subalgebras in a systematic manner, (a) What is smoothness in an abstract Ba- 
nach algebra? (b) Which forms of smoothness are preserved under inversion? (c) Which 
forms of smoothness admit norm-control? The first two questions were studied and 
answered (at least partially) in [17], the third question will be the central topic of this 
paper. 

In our main result we derive explicit norm-controlled inversion for subalgebras de- 
fined by an extremely weak condition of smoothness that is expressed by a differential 
(semi) norm. This type of smoothness has been used heavily in operator theory and 
non-commutative geometry [7,24,31] and arises naturally in approximation theory [11]. 

Theorem 1.1. Assume that T> is a C* -algebra and A C 25 is a ^-subalgebra with a 
common unit and a norm satisfying the inequality 
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for all a,b E A. Then there exist constants Jj depending only the structure constant C, 
such that the following norm control estimates hold: 

If a E A and a is invertible in T> with condition number x{a) = |H|s ||<3 _1 ||s > 5, then 



This result requires several comrnments. 

(i) In Theorem 4.1 we will derive explicit expressions for the constants jj- 

(ii) Observe in particular that for a E A and a invertible in !B, the inverse a is already 
in A. We say that A is inverse-closed in 23. 

(iii) Though Theorem 1.1 is a result in operator theory, the proof requires methods 
from approximation theory and the asymptotics of certain special functions. 

(iv) The case distinction in (3) leads to an important insight: the norm of aT x in A 
does not only depend on the condition number k(o) in 23 and ||a||yi, as one might have 
expected from Nikolski's work [28], but also on the embedding ratio ||a||yi/ ||a||s. This 
phenomenon occurs already in the commutative case for C 1 (T). 

(v) A norm on a subalgebra satisfying (2) is called a differential norm. This prop- 
erty can be considered a weak form of smoothness in 23. In [31] Rieffel defined a 
strong Leibniz norm as a differential (semi)norm satisfying the norm control \\a~ l \\a < 
C\\a\\j[ 1 1 « 1 1|| and asked whether every differential seminorm is a strong Leibniz norm. 
The example of rc-times continuously differentiable functions on the torus C"(T) for 
n > 1 shows that this guess cannot be true in general, nevertheless Theorem 1 . 1 states 
that a differential (semi)norm admits norm control in a weaker sense. For applications 
in operator theory and non-commutative analysis, e.g. for quantitative versions of the 
holomorphic functional calculus, Theorem 1 . 1 might be strong enough. 

(vi) Theorem 1 . 1 applies in particular to approximation algebras; these are subalgebras 
of a given algebra that are defined by the approximation properties with respect to a so- 
called approximation scheme or a filtration of subalgebras. 

(vii) Note that (3) implies that ||« 1 \\ A < 0(K(a) clnK ^) for K — 7- °o. This means that 
1 1 « 1 as a function of the condition number, grows faster than every polynomial. In 
the sequel [18] to this paper we will develop results for stronger concepts of smoothness, 
namely for subalgebras of a given Banach algebra with smoothness of Besov-Holder- 
Lipschitz type of [17,25]. These Banach algebras admit a generalized quotient rule, and 
we will prove much stronger statements about norm-control with polynomial growth 
||<z _1 |U < Q(k(o) n ) in the style of (1). Since the methods are completely different, we 
prefer to split our study of norm control into two parts. 

The paper is organized as follows: In Section 2 we explain the abstract concept of 
norm control and give some equivalent definitions. In Section 3 we prove that Ba- 
nach algebras with a differential norm admit norm-controlled inversion. Surprisingly, 
a standard construction of approximation theory always yields Banach algebras that ad- 
mit norm-controlled inversion. In Section 4 we derive the asymptotic estimate for the 
norm-controlling function of Theorem 1.1. In the last section we will briefly discuss 
other possible concepts of norm control and the failure of norm-controlled inversion. At 



(3) 




4 KARLHEINZ GROCHENIG AND ANDREAS KLOTZ 

this time the main example without norm control is the pair (A(T),C(T)) of absolutely 
convergent Fourier series and of continuous functions on the torus [28]. 

2. What is Norm-Controlled Inversion? 
In this section we will explore some facets of the abstract notion of norm control. 

Definition 2.1. Let A C 23 be Banach algebras with common unit. 

(i) We say that A is inverse-closed in 23, if every element a E A that is invertible in 23 
is already invertible in A, in short, a E A,cC l E 23 =>- a E A. 

(ii) We say that A admits norm-controlled inversion in 23, if there is a function h : 
(0,°°) 2 — > (0,o°) that satisfies 

ll« _1 IU <*(IMU>l|a -1 lta)- 

Clearly, norm control is a stronger property than inverse-closedness. If A admits 
norm control in 23, then, in particular, A is inverse-closed in 23. Inverse-closedness is a 
qualitative property, norm control is a quantitative property. The function h provides an 
estimate for the norm of a in the smaller algebra as a function of the norm of a in the 
small algebra and the norm of aT x in the large algebra. 

The control function h in Definition 2. 1 is not unique. To obtain a well-defined control 
function, we use a slightly different definition of norm control. 

Lemma 2.2. Let .A C 23 be Banach algebras with common unit element. Then A admits 
norm control, if and only if there exists a function <j) : (0, 1) — > (0,°°), such that, for 
a E A, 

(4) || a IU — 1 an d lis < 1/^ 
implies that a~ l E A and 

\\a- x \\ A <^{8). 
Explicitly, (j)(8) can be chosen to be 

(5) 0(5) = sup{||a- 1 |U: ||a|U < 1, \\a~ l || s < 1/5} . 
The norm control function h is then 

1 . / 1 



(6) h(\\a\U\\a- l \\ 1} ) = ri -<l>( 

\\a\\ a V 



a\\ A ' \\\a\\ A \\a 

Proof. Given a E A with inverse a~ x E 23, we set b = tct^- Then \\b\\j{ = 1 and 
ll^ _1 lis = IMUII^ -1 lis = 1/ 8. Then by definition of we have 



|«IU||« r |U = \\b 1 \\a < 0(4) = 0(, 



8 v ||a|U||fl- 



-ii 



and this is (6). 



The definition of norm control is adapted from Nikolski [28]. He studied inversion in 
commutative Banach algebras A embedded in C(X), the space of continuous functions 
on some compact set X. Then A is called 5-visible for fixed 8 > 0, if there is a constant 
0(5) > 0, called the visibility constant, such that ||/||yi < 1 and \f(x) \ > 8 for all x E X 
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implies that < 0(5). Nikolskii determined the visibility constants explicitly for 

the algebra of absolutely convergent Fourier series A(T). The visibility constants are 
0(5) = (25 2 — 1) _1 for 5 > 1/V2 and 0(5) = °° for 5 < 1/2, and seem to be unknown 
for 1/2 < 5 < I/a/2- Since Definition 2.1 requires 0(5) to exist for every 5 > 0, the 
Fourier algebra does not admit norm-controlled inversion. Related concepts were also 
studied in [5,30]. 

The following lemma contains several equivalent expressions for Nikolski's visibility 
constant. 

Lemma 2.3. 

0(5) =sup{||a~ 1 |U: \\a\\ A < 1, \\a~ l \\<B = 1/5} 
= sup{||a^ 1 || yl : \\a\\ A = 1, ||a _1 ||s < 1/5} 
= sup{||a|m|a _1 |U: ||a|U||a _1 1| 3 < 1/5} 

Proof. SetA§ = {aeA: \\a\\ji < 1, \\a~ l \\$ = 1/5}. Obviously, 

sup{||a _1 |U: aeA 8 } <0(5). 
For the reverse inequality choose a sequence a n G A, such that 

Wis < 1/5, ||fln|U<l and limlla,; 1 !!^ = 0(5). 

n 

Set %n = 5 1 1 1 II 23 1 > 1 an d b„ = X~ l a n . Then b n G A§, because \\b n \\j\_ < \\a n \\ A < 1> 
ll^n^b = A„ j | «~ 1 1 1 s = 1/5. Furthermore, 

sup{||a _1 |U: a G A 5 } > liminfl^" 1 |U 

= liminf Ajja^ 1 \\ A > lim ||a~ |U = 0(5) . 

The second equality is proved with a similar argument. Set B§ = {a G A: \\a\\ji = 
1, ||« _ ||s — 1/5}- Then sup{ ||a 1 : a G B§} < 0(5). Using again the sequence a n 
defined above, we set a n = /l n a„, where /i„ = 5 Ha^ 1 \\$ < 1. By construction, H^" 1 ||s = 

1/5, ||fi„IU< l' and H^IU^ II^IU' which implies lirn M _>oo||«n 1 |U = 0(5). 
The last equality is a just a reformulation of the second line. ■ 

Example 2.4. If 25 is a C* -algebra, then the parameter 5 can be interpreted as the smallest 
singular value of an element a G 25. For instance, a Banach algebra A C 25 (£ 2 ) admits 
norm-controlled inversion in 25 (£ 2 ), if every operator A G A that is onto and satisfies 
\\A\\ A < 1 and ||Ac|| 2 > 5||c|| 2 for all c G £ 2 , satisfies also HA -1 !^ < 0(5). 

Pseudospectrum. Recall that the 5-pseudospectrum (jf(a) of an element a in a unital 
Banach algebra 25 is 

(7) of{a) = {XeC: || (A. — 1 1| 03 > l/5}Ua s (a). 

Expressing the definition of from (5) in terms of the pseudospectrum, we obtain the 
following reformulation of norm-controlled inversion. 
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Lemma 2.5. A Banach algebra A C 23 admits norm-controlled inversion if and only if 
there is a function (j) such that for all 8 £ (OA) and all a £ A with \\a\\j{ = 1 

(8) ^ of (a) implies that ^ <^f/^/s)( a ) • 



3. Norm-Controlled Inversion in Differential Subalgebras 

3.1. Differential Seminorms. A general framework for describing smoothness in ab- 
stract Banach algebras was introduced in an influential paper of Blackadar and Cuntz [7]. 
Assume that AC¥> are two Banach algebras with a common unit element. A differential 
norm (of order 1) is a norm on A that satisfies 

(9) ||flfc|U<C(|Hm|i||s + ||*|U||a|| s ) 

for all a, b G A. In this case we call A a differential subalgebra of 23. 

Differential seminorms formalize a very general concept of smoothness. Similar con- 
cepts were introduced by Kissin and Shulman [24] and Rieffel [31]. A norm satisfy- 
ing (9) is also referred to as a Leibniz norm on A. 

Let us recall a simple property of the constant occuring in differential norms. We 
tacitly assume that the norms satisfy ||e||yi=||e||s = L 

Lemma 3.1. Assume that j4 C 23 are two Banach algebras with a common unit element 
and let \\-\\a a differential norm on A. Then either the norms \\-\\a an d ||-||s are equiv- 
alent ( and A is a closed subalgebra ofB) or the structure constant C in (9) at least 
1. 

Proof. Equation (9) with b = e says that 

\\ae\U < C(\\a\\ A \\ey + ||e|U||a||s) = C(\\a\\ A + ||a|| s ) . 

Consequently, 

i<c(i+Mky 

V a a/ 



\ a \\A v ll a IU' 



If || -ll^l is not equivalent to ||-||s, then inf a&J 4 



a 


s 


a 


A 


\a 


2 



— = and thus 



v IMU 



In most applications the ambient algebra 23 is a C* -algebra. In this case the constant 
for the embedding A C 23 is also 1, i.e., ||fl||s < \\ci\\a f° r ai l a E A. 

As a warm-up we repeat Brandenburg's trick which shows that a differential subal- 
gebra is inverse-closed. For this property we only need that 23 is a symmetric Banach 
algebra. This means that o%(a*a) C [0,°°) for all a 6 23. 

Lemma 3.2 ( [7, 8, 17, 24]). IfBisa symmetric unital Banach algebra and A C 23 is a 
differential subalgebra with the same unit, then A is inverse-closed in 23. 
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Proof. Applying (9) with a = b = c" yields 

(10) \\c 2n \\ A <2C\\c n \\ A \\c n \\ 1i . 

Taking n-th roots and the limit n — > °° yields the inequality of spectral radii pji{c) < 
P'b(c) for all c E A. Since the reverse inequality is always true for A C ¥>, we obtain the 
equality of spectral radii. By a Lemma of Hulanicki [22] A is inverse-closed in !B. ■ 

The main step (10) above can be shaped into a quantitative statement. We obtain 
the result that a differential subalgebra admits norm-controlled inversion. This is rather 
remarkable, because the condition of a differential semi-norm is an extremely weak as- 
sumption. 

Theorem 3.3. If A is a differential *-subalgebra of a C* -algebra 23, then A admits 
norm-controlled inversion in 23. For the norm of the inverse in A we obtain 

II II oo 1 1 1 1 2 1 1 

(11) ik-'iu < |% n (' +2l%(2Q t (i - 1, ,| 2 1 _ 1N2 ) ~ 

where C is the constant of (9). 

Proof. Equation (9) implies that, for arbitrary c E A and k E N, we obtain 

cn\ II 2 k \\ ^ nr^U 2^ 1 1 1 n 2^ 1 ^ 2 i -lii n i|2 fc -l 

(12) ll c IU<2C||c \\ A \\c || s <2C||c IUIIq| s • 
If we set 

A, = Ar(c) = ||c"|U||c||B", 

then /3„ is submultiplicative, and (12) says that /3 2 /t < 2C/3 2 n. Induction on k implies 
that 

(13) ^ <(!£)%. 

Writing this inequality as an inequality for the norms of c , we obtain that 

(14) ||^|U<MU(2C)^||c||| A '. 

Il c lls 

Now let n = Y^k=o £ k^ k De the dyadic expansion of n with digits e^E {0, 1}. Let 5F be 
the set of all sequences e = (e^) E {0, 1} N that contain only finitely many l's, then the 
dyadic expansion is a bijection from N onto 3\ We now use the submultiplicativity of /3„ 
and this bijection to derive an estimate of \\c" \\ A for arbitrary n, namely 

oo oo 

.nil „ _ || TT All . <r T[\\ c 2 k \\ £ k 



k n iu=nn c 2e *iu<ni 



U 

k=0 k=0 



OO p 

d5) <nfSr(2c) fc iicii 2n " 
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By summing up, we obtain 

OO OO I I I I p 

Eii^iu^EnfrrC^rf 

n=0 eeJ/V^O V ll c ll2 

(i6) =n(i +rirm k \\c\\i 

We note that this product converges, if and only if 

oo 

£(2C)*||c||! A '<oo, 
k=0 

which is the case, if and only if ||c||s < 1. 

Now assume that a G A is invertible in 25 and set b = n I ?i ■ Then £ is hermitean, 

ll« alls 

invertible, and = 1 and the spectrum <7$(&) is contained in (0,1]. Consequently, 
the spectrum of c = e — b is contained in an interval <5<%{e — b) C [0, 1 — e] C [0, 1), and 
in particular, — & ||$ = 1 — £<1. This implies that 

oo oo 

with convergence in 25. 

Consequently, the inverse of a is given by 



We now apply the estimate (16) to the element c = e — b and obtain a first estimate for 
the norm of cT x in A. 



i -in <- JMUV v ii_»ii 

1 1 * 1 1 °° 1 1 1 1 



Finally we estimate the norm of c = e — pf^j directly by the norms of a and cT 
Clearly 

||a*a|U llall^i ||a|| 2 /i 

(17) k - ^ U < \\4a + b A < 1 + < 1 + < 2^ . 

On the other hand, since 25 is a C*-algebra and a*a is positive, we have || (a*a) _1 H^ 1 
min{A : A e o~(a*a)} = Amin- Consequently, 

11 / 11 1 ^min 

e-fc B = 1- 

(18) 11 112 

= I -77-, rj-= 1 



\\{a*a) l \\<B\\a*a\\% ll a_1 ll|ll a lls ' 

Inserting these estimates in (16), we obtain the norm control stated in (1 1). 
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Remarks. 1. The proof is a modification of an approach of Sun [33], the important 
estimate (13) was derived earlier by Blackadar and Cuntz [7, Lemma 3.8] and Kissin 
and Shulman [24]. Our main contribution is the representation of the geometric series 
in (16) as an infinite product, which is amenable to a reasonable asymptotic analysis. 
2. As || a*a ||^ < 2C||a||yi||a||s, we can replace the inequality (17) by 

\\e-b\\ A <{\+2C)P^ 

If ||a||yi/||a||3 > 1/2 + C, one obtains a slightly better estimate in (11). 

3.2. Application: General Approximation Spaces. In approximation theory differen- 
tial (semi-) norms appear naturally in the definition of approximation spaces [11]. 

An approximation scheme on the Banach algebra A is a family (X n ) ne ^ Q of closed 
subspaces of A that satisfy Xq = {0}, X n C X m for n < m, and X n ■ X m C X n+m , n,m E 
No- If A is a *-algebra, we assume that e E X\ and X n = X* for all n E Mo- The n-th 
approximation error of a E A by X n is E n (a) = inf xe x n | I « — x I U • For 1 < p < °° and w a 
weight on No the approximation space 8,w(A) consists of all a E A for which the norm 

(19) \\a\\,P = {^E k {aY W {kY) l/p 

k=Q 

is finite (with the standard modification for p = °°). 

Algebra properties of approximation spaces are discussed in [1, 17]. The invertibility 
of elements in an approximation space was investigated in [17]. In particular, we proved 
the following result. 

Proposition 3.4. If A is a symmetric Banach algebra with approximation scheme (X n ) ne ^ Q 
and w is a subadditive weight function on Nq, then E„{A) is inverse-closed in A. 

The decisive inequality in the proof of this proposition was 

(20) \\ ab \\zUA) - C ^\\ a \U\\ b h p r {A) + \\ b \\AhhP(A)) ■ 

In other words, the norm of &w(A) is a differential norm in A. (In [17] Proposition 3.4 
was stated only for polynomial weights v(k) = k r , the statement and proof is identical 
for general subadditive weights.) 

As a consequence of Theorem 3.3 we obtain the following statement, which came as 
a surprise to us. 

Corollary 3.5. Assume that A is a C* -algebra with an approximation scheme (X n ) ne ^ 
and that w is a subadditive weight on Nq. Then the approximation algebra E.w(A) admits 
norm-controlled inversion. 



Remarks. (1) In approximation theory one uses the polynomial weights w(k) — v r (k) — 
k r for r > 0. In the literature, the resulting approximation space Ey r l ,{A) is usually 
denoted as £f (A), in contrast to our notation. 

(2) In many situations more structure is available, e.g., a derivation or an automor- 
phism group on I>, and the approximation space ZF r (A) can be identified with a Besov 
space or some other space, see [1 1, 25, 26]. 
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In this case the estimates for norm control can be improved significantly, even without 
the assumption that the ambient algebra is a C* -algebra. This will be the topic of Part 
II [18]. 

4. ASYMPTOTICS OF NORM-CONTROLLED INVERSION IN DIFFERENTIAL 

SUBALGEBRAS 

In principle, the estimate in (1 1) yields a norm-controlling funcion h, but the expres- 
sion is too cumbersome to decode any useful information. Our main effort is to derive 
a clean asymptotic expression for the norm controlling function. The following theorem 
offers a norm controlling function in which all constants are explicit and depend only on 
the structure parameter of the differential norm. 

Theorem 4.1. Assume that ¥> is a C* -algebra and .ACS is a differential *-subalgebra 
with a common unit and a differential norm satisfying (9) with the structure constant 
u = 2C. 



Set 



K= (ln2-l/2) _1 ^5.1774, 

/81nMln 2 (lnw) \ 16hiM 
7i = e exp ( ) and y 2 



ln z 2 J ln z 2 
81n 2 i^\ . 4 



lnw 



73 = e exp — and 74 

V lnw / 

IfK(a) > 5, then 

(21) ||a"> |U < max U f% ^«<">\ » {j% } ■ 

I \\a\\% \\a\\% J 

IfK(a) 2 > (lnu)~ l (l0||a|| 2 4 /||a|| 2 3 ) ln2//ln ", then always 

|| a -i| U < ri ^U e r2in 2 -c( fl ) 2 , 

\\ a \\<B 

The following corollary provides a simpler description and an explicit norm control- 
ling function h in the sense of Definition 2.1. 

Corollary 4.2. If A is a differential *-subalgebra of a unital C* -algebra "B with a com- 
mon unit, then there exist constants C\ , C2 > such that 

llfl-lyi^CillfllUllfl-ll^NUII^b). 

Thus the controlling function may be taken to be 

h(x,y)=C l xy 2 e C2ln2 ( xy K 

Proof. The norm control estimates in Theorem 4.1 depends on the three parameters 
IMU) ll a lls an d lis- We eliminate by using the embedding inequality ||a||$ < 
||fl|U and the Banach algebra inequality k(o) = 1 1 « 1 ||s > 1, whence \\a\\^ < 
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1 1 1 - Then both k(o) < ||a||yi||a 1 \\<b and 
constants in (21), we obtain the stated inequality. 



a 1 \\t>- Then both k(o) < \\a\\ji\\a and < ||a||y[J|a ^l^. After adapting the 



Remark. The case distinction in (21) reveals an important and completely new aspect of 
norm-controlled inversion. The norm of a -1 in the smaller algebra A may depend on 
both the condition number ?c(a) in the larger algebra 23 and on the embedding parameter 
HLl ; whichever number dominates. 



In the extreme case of a unitary element in 23 we have cT x = a*, so that k(o) = 1 and 

\\a~ l \\a = \\(i\\a depends only on the embedding ratio 

As a second example we look at the algebra A = C 1 (T) of continuously differentiable 
functions on the torus embedded in 23 = C(T). Consider the sequence 

a n (t) = 1 + j cos 2nnt . 

Then 1/2 < a n (t) < 3/2 and ?c(a) = 3, whereas 

||a„|| c i 3 + 2^n 

ll^wllc 3 

In this case the norm of a~ l in C 1 is of order 

\Wn 1 lie 1 — j 

and is completely determined by the ratio !""!r' and not by the condition number of a n 

\\&n ||C 

inC(T). 

The remainder of this section is devoted to proving the asymptotics. In view of (11) 
we introduce the function 

(22) f{u^c) = Y[{\+cu k v 2k ). 

k=0 

We are interested in the asymptotic behavior of / as v tends to 1 for fixed u and want to 
express the constants in terms of u as explicitly as possible. Setting 

1 . -Wa\\\ H 1 n-1 



Theorem 3.3 says that 



K[ar \\a\\i^ \\a\\i^\\cf n B 



is 

We will prove the following estimate for f(u, v, c) . 
Proposition 4.3. Assume that lnw/lnv -1 > 16 and set K = (In 2 — 1/2) -1 . Then 

exp (^gM) exp (tbj ln 2 y^)) r i nH /i nv -i > {Kc) ^/Uu 
eexp exp ln 2 c) , iflnu/lny- 1 < (Kc) ln2 / lnu . 
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Proof of Theorem 4.1. Our main theorem follows from Proposition 4.3 by substitution. 
We keep in mind that u = 2C > 2 is the structure constant of the differential algebra and 
v = 1 — k(o)~ 2 < 1. In particular the principal parameter (lnv -1 ) -1 satisfies 

(24) — Lj = - 1 < K(a) 2 , for all k(o) > 1 , 

mv 1 ln(l — K[a) z ) 

and lim^^-j^oo — ln(l — K(a)~ 2 )K(a) 2 = 1. The restriction ?c(a) > 5 comes from the 
assumption lnw/lnv -1 > 16 in Proposition 4.3. Solving for k(o) yields 

K(a) > {l-u- l / lb y 111 ^4.857, 

and since u = 2C > 2, we may take k(o) > 5 > (1 - 2~ 1 / 16 )~ 1 / 2 . 



Note that 



\W\\ 2 a 1 
2^^- > 1 



|a||| 1 - K(a)~ 2 
depends on a, but not on the index k in the infinite product (22). 

The restriction for the special case follows from making the condition lnw/lnv -1 > 
(Kc) ln2 / lnu in (23) explicit. We have 

/ x9 ln« / llall 2 , 1 \ln2/lnw / Wall 2 \ ln2/lnw 

lnv^ 1 V ||a||| 1 - k(o)- 2 J V \\a\\\J 



We carry out the proof of Proposition 4.3 in several steps with intermediate lemmas. 
Step 1. Determine the maximum of\+ cu v . 

The asymptotics of /(«, v, c) for v — > 1 will depend on the value of u. In the following 
we will often need the logarithmic ratio of u and v, and so we define the number t, by 

(25) 2 ' = ii^T ^^'"fedi^r). 

where log 2 z = lnz/ln2 is the logarithm with basis 2. We will need £ > 4 and thus 
2*= > 16 in the proof. Note that since u = 2C > 2 and v < 1, E, > 4 is well-defined and 
that lim v ^i_ B, = °°. Furthermore 



iT 1 . 



(26) v 2 ^ = exp (lnv- 

V lnv 

Lemma 4.4. Ifu>\ and v < 1, f/zen 

(27) 1 + cm V* < 1 + cw^ VfceN. 
Proof. Let c& = cm V . Then 

Cjt + i CM V 9* 
C* CW*V 2 

and 1 + c& is decreasing, if and only if uv < 1. Thus 1 +C& is decreasing, if and only 
if 2^ > = 2^ . Set £ = . Then 1 + c fc is decreasing for it > £ = [£] , increasing 
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for k < K, and the maximum of ci is taken at K. Writing K = [<§] = ^ + rj for some 
T\ E [0, 1) and using (26), we find that 



M V 



as claimed. (In fact w^- 2 " < k§-°- 91 .) 



Step 2. Sp/zY f/ze infinite product (22) z'nto a yzmfe product IT^Lo an< ^ a remainder 
nr=M+i an< ^ estimate the remainder first. 

We first determine a cut-off index M, so that nF=M+i ( 1 + cu k v lk ) < e. 

Lemma 4.5. Let K = , 1 , anJ choose M, such that 

ln2— 1/2 ' 

(28) M+l <^+21n 2 (max(^,^^)) <M + 2. 

V 111 / 

Then 



Proof. Using the estimate 



f[ (l + cu k v 2 ")<e. 

k=M+l 



1 + cu k v lk < exp (cu k v lk 



the remainder term is bounded by 

oo CO 

(l+c/v 2 ")<exp( £ cu k v 2 " 



By Step 1 the sequence k — > u k v 2 is decreasing for k > M > and we estimate the 
occurring sum by the integral 



£ u k v 2 < / u x v r dx. 

-Mil 



/t=M+l 

After the substitution y = 2 X In v~ 1 ( precise details : jc = log 2 (y/ In v~ 1 ) and = y , 

log 2 " 



/ v \ '°g2 " 

u x = ( j^ry ) ) the integral turns into 



M 



ln2 (lnv-^'^wA^inv- 1 



The new integral is an incomplete Gamma-function defined as 

"-'(«-l)(«-2). ..««-./) 

For n > a — 1 the remainder i?„ satisfies the estimate R n (x,a) < \( a ^ l )-( a ^ n )\ _ See [12, 
8. 1 l(i)] or verify directly with integration by parts. 



T(a,x) = rt^e-'dt = *«- Wl + £ (a " 1)(fl " 2) - (a " j) +*„(x,a)) 
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In our case a = log 2 w + 1 and x = 2 M lnv _1 > 2 ■ 2*= lnv -1 = 21na. If we choose 
M > + 1 and n such that da— 1 < n < la + 1 , then 

la — /I a — 1 logo u 11, 

0< - < < n B1 ; < = — < 1, 

~ x ~ x ~ 2 M lnv-! ~ 21n2 In 4 

and consequently 

p x xJ +«n[x,a) S L + L (ln4)J S x _ (ln4) _! , 

which is a bound independent of x and a and «. 
Combining these estimates, we find that 

1 00 1 

/ ti c v 2 dx= r — w . rXlog^ + l^lnv- 1 ) 

Jm ln2(lnv- 1 ) lo 82« v 52 ' 



1 (2 M lny- 1 ) 1 °g2 t ' /_ M a 

-In2(l-(ln4)- 1 ) (lnv" 1 ) 1 ^" exp I ~ 2 lnv ) 

£ M M exp(-2 M lnv- r 



Hereweseti^= (^In2(l-(ln4)- 1 )j 1 = (^ln2— 1 1 = 5.177 > 1. Now we choose 
M > £ + 1 so that 

(30) W^exp ( - 2 M lnv _1 ) < 1 . 
Then 

CO oo 

n (l+c/v 2 *)<exp( £ cu k v 2k ) <exp(Kcu M exp( -2 M lnv- 1 )) <e. 

k=M+l ^k=M+l ' ^ ^ 

For an explicit estimate of M we note that (30) is equivalent to the estimate 

(31) 2 M lnv _1 -Mlnw > \n(Kc) . 

By writing M = % + X and using 2^ = lnw/lnv -1 , we obtain that 



2 A -A>£ + 



In a 

Again since % > 4, we may use 

2 A -A>2T+i>2max^, 1 ^ 

V ln« 

and we obtain that X > 21og 2 max (t, , 1 "^ c - ) J . We find that 

M+l <£+21og 2 (max(£,^^)) <M + 2 
is a workable choice for M. 
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Step 3. Estimate the finite part ofY[f = Q- We use Lemma 4.4 and the obvious estimate 

M 

rf(l+™V)< max (l+c/v 2 ) M+1 <(lW) M+1 . 

AO k W 

Since the definition of M contains a max, we distinguish two cases. 
Case 1. If t, > fo^p or, equivalently, Kc < u^, then 

M+l <£+21og 2 £ <2£ 

and, since ^ > 4, c > 1, and w > 2, 

M+l 2£ 

< —L. < 1 . 

CM'' CU^> 

Then 

1 /M+l 



1H f I < exp <exp(l) 

and, since K > 1 andln 2 (a/£) < 2 (In 2 a + \n 2 b~ l ), 



(32) ( ^)« + .<(^) M+l <^ 

~ V In 2 2 v lnv- i; 

/81nwln 2 (lnw)\ /81nj< , 7/ 1 N 
<exp( Ml^ 1 " (s^Fi) 



Thus the final estimate is 



('^r=('^rwr<c ( .)-p(^^( i i I 

with the constant C(w) = eexp ^simdnjinii) \ ^ at depends on iy on M 
Case 2. If § < or equivalently, Kc>u^, then 



M+l < £+21og 2 —^ — ^<2- 



ln w In w 

In this case we obtain similarly 

(i+c^r +i < (i+^c 2 r +i < (^ 2 ) 2 ^(i+^) 2 ^ 

Kc 1 



<eexp(ln(£c 2 )2^— ^ 

V \nu 

<eexpf-^-ln 2 (Zc 2 ) 

V lnw 

/ 8 

<C / (a)exp( - — ln 2 c 
V In a 



with a constant C'(u) = eexp (^ 4] ^ U K 

The proof of Proposition 4.3 is now finished. □ 
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Remark. The proof shows that the asymptotic estimates in Theorem 4. 1 are in fact 

(33) ||a- ! |U = of!4r e^< a A for jcfa) 

V || « || ^ / 

In fact, in (32) we have given away a factor 

g—M—\ j^— t, ^ g— 21nJf(a)lnlnw 

Taking this factor into account, we obtain the slightly stronger statement of (33). 

5. Related Concepts of Norm Control and Lack of Norm Control 

In our definition of norm-controlled inversion we have used only the two quantities 
\\a\\j[ and ||a _1 ||3 to control 1 1 <a 1 1 1 - By adding more parameters, one is lead to alter- 
native concepts of norm-controlled inversion. 

(i) Sun [33,34] considers a nested pair of Banach algebras A C ¥> with a modified 
differential norm satisfying 

(34) ||a 2 |U<2C|H|i +e ||a||ir e 

for a fixed exponent 6 , < < 1 . Versions of Lemma 3.2 and Theorem 3.3 hold for such 
norms. In fact, our proof is a modification of [33]. Probably the asymptotic estimates of 
Theorem 1.1 could also be adapted to this case. Norms satisfying (34) are important in 
the study of algebras of infinite matrices with off-diagonal decay. 

(ii) In algebras with an approximation scheme one may also include an approximation 
parameter to control the norm ||<3 _1 1|^. This fundamental idea is used first in the deep 
work of Baskakov on the inversion of matrices with off-diagonal decay [4]. To give 
an explicit example we formulate Theorem 4 of [4] for the Wiener algebra A (T). Let 
a(t) = Y*keZ a ke 2mkt with norm \\a\\ji = Y*k \at\ and define the tail function of a by 

¥a{k) = £ \aj\. 

\j\>k 

If a E A and a(t) ^ everywhere, then 

||a _1 |U < 64||a|| 00 ||a~ 1 ||iv/ a f \ — j-yy) . 

\4 + 32||a||oo||a l \\i 1 J 

In contrast to Definition 2.1 this estimate depends not only on the condition number 

1 1 1 1 oo 1 1 & 

Hoc, but also on the rate of approximation of a by trigonometric polynomials, 
as expressed by the tail function \jr. 

Similar estimates can be found in Tao's quantitative version of Wiener's Lemma [36]. 

Lack of Norm Control. Currently there are extremely few examples of Banach sub- 
algebras without norm control. The fundamental example is the algebra A = A(T) of 
absolutely convergent Fourier series as a subalgebra of the algebra C(T) of continuous 
functions on the torus [28]. In his investigation of the corona problem Nikolski con- 
structed further and rather sophisticated examples of multiplier algebras that lack norm 
control [29]. 

The example A(T) C C(T) can be generalized to group algebras [28, 1.2.3]. Precisely, 
let G be a discrete group that contains at least one torsion free element. We choose the 
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^-algebra A = i l (G) with respect to convolution and 23 = C*(G) the enveloping C*- 
algebra. Then £ l (G) always lacks norm control in C*(G). Since Z is a subgroup of G, 
£ l (Z) ~ yi(T) is a closed subalgebra of £ (G). Likewise, C(T) can be identified with a 
closed subalgebra of C*(G). Consequently the lack of norm control follows immediately 
from the example (A(T),C(T). 
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